講義概要/Class Outline

本講義では、ソフトウェア開発で用いられるプログラミング言語と、その言語で記述されたプログラムから機械語へ変換するツールであるコンパイラについて学ぶ。プログラミング言語については、その種類や特徴、言語仕様について理解を深める。コンパイラについては、その基本原理や構成、処理の流れについて理解を深める。また、コンパイラ以外のその他のプログラミング言語に関する各種ツールについても学ぶ。  

講義計画 /Class Structure

回	内容
1	プログラミング言語（１） プログラミング言語の種類や特徴について学ぶ。
2	プログラミング言語（２） 各種プログラミング言語を用いたプログラミング技法について学ぶ。
3	言語処理系 コンパイラを含む言語処理系の構成や各構成要素の役割、その他プログラミング言語に関する各種ツールについて学ぶ。
4	字句解析（１） コンパイラでの字句解析で必要となる正規表現や各種有限オートマトンについて学ぶ。
5	字句解析（２） 正規表現や有限オートマトンを用いた字句解析法について学ぶ。
6	構文解析（１） プログラミング言語の定義や文法、構文解析法の基本事項について学ぶ。
7	構文解析（２） 基本的なトップダウン構文解析法について学ぶ。
8	構文解析（３） LL(１)構文解析法について学ぶ。
9	構文解析（４） 各種ボトムアップ構文解析法について学ぶ。
10	意味解析 構文木やオブジェクトを用いた意味解析について学ぶ。
11	目的コード言語と実行時環境 目的コード言語としてのアセンブリ言語や各種記憶構造等の実行時環境について学ぶ。
12	コンパイラの設計（１） コンパイラの設計法の概要および目的コード言語を用いたコード生成法について学ぶ。
13	コンパイラの設計（２） 目的コード言語を用いたコード生成法について学ぶ。
14	まとめ これまでの内容について復習する。